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^ UMTS ^l^^l^ ^:£^7]ifl ^B^&)iJ]oi] sdo]^^^ 91^]^^ -^^ 

^±<=^] n^^^ tfl^iB^^- #^*>^ cfloiE^ ^ni-^^ ^j- 

^l-ar^Hl ^^V cllo]E-1# ;<-1^J-^>^ 3^1]^ wfl^^, ^d-7l ^ 

^l^Vsr>^ ^5^^^!- S.-^^-^ ^^J^* ^^1-2-^ 

4. 

£ 2 

B\M.^s.s\-7], UMTS, ^lE^el»1, ^/'i^^ 
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INTERNAL INTERLEAVER OF THE TURBO DECODER IN AN UMTS SYSTEM AND METHOD FOR 
INTERLEAVING THEREOF} 

£ 1^ ^efl ^S.s\-7]2] 

£ 2^ ^ -^A] c^]d]] rrf^ ^^s^-7ls] ifl-^ 

£ 3^ ^ ^^^^ ^^1 4^ 4^[a(j)] ^S^^^^l ^^-^ 

<4> ^ ^'^^ -f-^Aj^^it^o] w.j£^7ioi] ^-O-S, ^§1 UMTSCUni versa! 

Mobile Telecommuncation System) ^l^^i^^ B^ja. -^Jl5l-7ls] ifl^ "yB^E^a] ^ ^b^e^oJ 

<5> <ati}:^AS. ^A^A]^^, ISDN( Integrated Service Digital Network), ^^]^ ^1- 

21-, W-CDMACCode Division Multiple Access), IMT-2000(CDMA 2000) :f-A] 
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«.5|.7l^^ EiriYsdurbo code)* a1-§-^>^ ^S.^-7]7} Af-g-^ ^ o^t^, o] 

Cllo]E^^ ^^^^ ^A^* 7fl^Al7l^ ^^S. ^ 

<6> £ 1^ ^:s:^7ls] ^A^^ £^1^ ^-2.^, ^J-7l £ 1^1 S.^]^ 

^o] ^^51-71(106)^ Sefl^y t-flolE^ dk# ^^2)-^H YlkS. %^^}^ 

^M^^i ^^^7] (constituent encoder )( 102 ^^7] <^^^ ^Bll<y ^o]b\ dkl- 91^^^ 
^J*>^ <?lE:^alBl(interleaver)(100)^, <yE.-|&lw1(100)^ #^1: ^J:2l-5-><>i Y2k^ 

. 42^^^ ^^^1-71(104)1: ^, Bl-y. ^:£sl-7l(106)^ cfl 

<^lEi dk* ^^51- ^^el*>^l ti>^ Xk^ ^'^^ ^l-Msl- ^:SL^1- ^]^^}<^ Ylk# 

#^^>Ji, ^lE^s^^^i ^ ^S.^- ^^^l'^ Y2m wn^^. <^1^ ^7] ^Eie)Bl(iOO)^ ^ 

tflolBlo^ ^71^1- :^<a^ 3.7] si C-flojE^^ ^12^^^ 

71(104)5. ^l^S)^ cflolE^ M]^^ ^;gAl^ O.^^ tflolE-l Wl^s. A>olo) 

T^^l^lE^^ ^7>Al^Cl-. 

<7> ol^} ^7l ^El el ttl( 100)^1 ^^-^ #cl ^Hl^l #1^^!^, 

<8> <yE^ El til (100)^ cllolEil- sS(Row):Ji1- KColumn)^ ^^^^ t^IS-SIo]! 

^x>^o.5. ;^-l^J-Al^ ^ <U^^^ cflolElo^ ^011 rnj-Bl- ^^^^1^ ^E^slaj ^^^^ ^7] 
^ ^, <aE^EltH(100)^ ^7] cllolE^ ^ Koll *S ^ <i 4^ C ^^<=>> 

u|El- 01^ c-llolE-lol oiE^El«J n^^-a- ^tb «S^>/«S^^1€:^ ^ dt^ 

^^^):-^ ^I2.sl^ ^fl<^ll:* ^s^H -^-71 cflolBl ^oii te-§-5i^ ^^5. ^ 
^^tlrcl-. 
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<9> aVc^ <y^c-11olEi ^7} K= 400]E]-JL , -^^7] Z|-Z]-2] Z]-Z^- R= 

5, C= 8, p= 7, M= 3 ^-^S. ^^^;^l7l] ^4. ^EieltHdOO)^ ^7] <y^i:-llolBl 

<10> [S. 1] 



"12 3 4 
9 lO 1 1 12 
17 18 19 20 
25 26 27 28 
33 34 35 36 



5 6 7 8 

13 14 15 16 

21 22 23 24 

29 30 31 32 

37 38 39 40 



<?lEl5laj ^«S*!:T=f. «^ltffl -yB^elwldOO)^ -a-n ^S-^Hl cfltb 

«oi inter-row) 3i}lBi [t( j )]!- ^^^^>7ll ^c^-. ^7] ^]^^^o]b\- 

<12> [^^^ 1] 

T(j)=pat4 (40^k<159) 

<i3> =pat3 (160<k<200) 

<i4> =patl (201<k<480) 

<15> =pat3 (481<k<530) 

<16> =patl (531 <k< 2280) 

<17> =pat2 (2281<k<2480) 
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<18> =patl (2481<k<3160) 

<19> =pat2 (3161 <k< 3210) 

<20> =patl (3211 <k< 5114) 

<2i> ^, patl= {19,9,14,4,0,2,5,7,12,18,10,8,13.17,3,1,16,6,15,11} 

<22> pat2= {19,9,14,4,0,2,5,7,12,18,16,13,17,15,3,1,6,11,8,10} 

<23> pat3= {9,8,7,6,5,4,3,2,1,0} 

<24> pat4= {4,3,2,1,0} 



<25> o]o] oiBl&|ttl(ioo)^ ^o^7l T(j)^l^ 3fl^^oll rcfel- sjlo;! T(j).»i3^1] a]] 

<^1H.-1 ^ K7> W^*^! T(j)^^ paU7} ^T-y] ^Jdi^sl ^<1^<H1 

2«S^ tilolEl^ Afl^-g- ej^o^ 2«1>5^11 ^AS. l^JS] C-flo]Ei^ Afl^o. ^^o^ 3Hi;5,| s^o. 
S., 0^^ ^^-ll^lB^^ 4«i^l] Z^-Z^- ^^lAl?]7fl ^Cf. 

<26> [S. 2] 

33 34 35 36 37 38 39 40' 
25 26 27 28 29 30 31 32 
17 18 19 20 21 22 23 24 

9 10 11 12 13 14 15 16 

1 2345678 
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<27> o]o] <yE^ 51^1(100)^ ^vfl^l^^ ^l^^^l:^ ^± ^^[q(j)], 

^ ^1[r(j)], ^^^l€:-g- 7l^^<i[s(i)]» <^}iW^ [^^^ 2]<Hl 42^- ^1-^1^ ^ 

<28> 2] 

g.c.d{q(j),p-l} = 1, q(j)>6, q(j)>q(j-l), 

q=l,2, . . . ,R-1 , q(0)=l 
<29> g.c.d^ ^cfl^ot^) 

<30> r[T(j)]= q(j), j= 0,1,..., R-1. 

<3i> s(i)=[yc^ >^(i-l)]mod p, i=l,2, . . . ,(p-2). , s(0)=l 



<33> 3] 

1. Uj(i)= s{[i>f(j)]mod (p-1)}, i=0.1,2,...p-2, U(p-1)=0 
(C=p 91 ^4-) 

<34> 2. UJ(i)= s{[i>f(j)]mod (p-1)}, i=0,l,2....p-2. U(p-1)=0, U(p)=p 

<35> (C=p+1 o] ;^ o.) Y.=C>R 91 ^-f ^, U(p)^ U(0)^ 51^ 

<36> 3. UJ(i)= s{[i >f(j)]mod (p-l)}-l, i=0,l,2,...p-2. (C=p 91 
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<38> l^^^ 4] 



lP(i)= s(17i mod 6)= s{0, 5, 4, 3, 2, 1,0,7}= 



{1,5,4.6,2,3,0,7} 



<39> 



Ul(i)= s(13i mod 6)= s{0, 1,2,3,4,5,0,7}- {1,3,2,6,4,5,0,7} 



<40> 



U2(i)= sClli mod 6)= s{0, 5, 4, 3, 2, 1,0,7}= {1,5,4,6,2,3,0,7} 



<41> 



U3(i)= s(7i mod 6)= s{0, 1,2,3,4,5,0,7}= {1,3,2.6,4,5,0.7} 



<42> 



U4(i)= s(i mod 6)= s{0, 1,2,3.4,5,0.7}= {7.3.2,6,4,5,0,1} 



<43> 



(intra-row)^}c>^ ^B^s^wj^ n^^^>7fl ^r:]-. 



<44> [S. 31 



34 36 37 34 35 36 33 40 
26 28 27 31 29 30 25 32 
18 22 21 23 19 20 17 24 
10 12 11 15 13 14 9 16 
84375612 
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<46> tc).E].A-:| ^ ^r^o] UMTS E^:a.-^^S)-7lifl ^E^E^tH^l^i <yEi5:|«J* ^ ^1^1 

<47> ^^^*]-7l ^*]: ^ ^ 1^^^ UMTS ^l^^^S:) «-^Sj.7]i^ 

^S.-^Bl ^^^o> Aj^Bfl :^^oil ^1^ ^5:1- ^7] 

^$icf7> ^>7l ^l^^<^lAi ^^d\] n^t}^ cfl<5lEi«- #^^>^ t^]o]B\ 

3ifl^ ^5^^^7> ^l^VAjofl C-flolE-ll- ^H^-^fe 4 

^4 *S^^l«:-§- 7]^^<i^ ^^^^ ^Elel«j^ 7^1^>3r>^ ^di 
^^^1- 5£^eH ^^^f-* ^^1-^^ tl-cf. 
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ti]^ cf^ SAls]c1s]-£ 7>^tb ^ :g-<^^t!: ^^1- 7>^l£^ ^JL SX^c>]] 

^o^t}c^ol §>7l A^tg ^ ^w. £Tgo1]A-l ^^la^o] ^^azf 

^f^^ =L^J1 ^ ^^^^ ^^11- l:^-a.*>7fl ^1 ^ 7]^ ^ 

i^tlr ^cMl^ ^^^^ 

<49> i 2^ ^ ^^^^ ^^1 '4'^] n^- E^:e.^S^7lxfl olEl2:iy]o:i s_x\^ 
^^l^q-. ^7] £ 21- ^3i^}^, c-HojBl ^ K ^ o]6\] irfel- ^^i)^ ^g-^- R, 

C, p, , TypeD7]- z]]^]:^n]^{200M ^i^j-^c}. ^ TypeD^ C=p+1^1:g K=C*R<a xifl 
1^ ^^tt^. 

<50> ^^^1$ 3flli[T(j)]. ^^uH^l^-g- 7l^=^^[s(i)]. ^vll^l^ ^7>^ tifl 

^[incr(j)]ol i]]:^]^B\^(200)i^B] v\]S.^o]] ^-^^j-^cf. Aj-y] 2fl^[T(j)], 
7l^^t[s(i)]. ^^^]^ ^7}^ tifl<i[incr(j)]^ ^IcH^CSa]^]-^] 

i ^ j ^^^^^> ^^1 n^^}^ ^-ir n^^(202M 

H ^j-7l 3fl^[T(j)]^ ^7l [^«^^ 1]4 ^o] ^:^^sln^, ^ifl^l^-g- 7]^^ 

[incr(j)]^ ofeflo^ [^^^ 5]o\]^^s^ ^o] ^:^^^x:^. 
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incr(j)=r(j) mod (p-1), j=0, 1,...,R-1 
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oil- ^t^^t!: ^€[TI(j)]l- oj-g-^jo^^^ ^1^^ ^1[r(j)]s] ^1 

<53> [^^^ 6] 

r(j)= q[TI(j)], j= 0, l....,R-l 



<54> c^7]^^ ^7] ^mqi})]^ [^^^ 2]ofl^M -^-g^V^ , TI(j)^ *S 

<55> [^«]-^ 71 

TI(j)= pate (2281<K ^2480 <^ ^) 
<56> TI(j)= pats (2481<K <3160 nfl) 

<57> TI(j)= pate (3iei<K <3210 ^ ^) 
<58> TI(j)= pat5 (3211^K ^5114 ^ nfl) 

<59> ci-^ pat5= {4,15,5,14,3,6.17,7,11,1,10,19,8,12,2,18,16,13,9,0} 

<60> pat6= {4,15,5,14,3,6.16,7,18,1,19,17,8,11,2,13,10,12,9,0} 

<6i> pat7= {9.8.7,6,5,4.3,2,1,0} 
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<62> pat8= {4,3,2,1.0} 



(202)5] -g-^^ ^]<^^}7] ^tb ^}^^^^ ^^m^^ ^S^JtVcf. c^^yl^i z[ 

A 0^1^i ^l^^^V^ j7> 1-^ ^7HflAi R-ioii ^ i^l- lo] ^7>t!:cf. ^l^i^ 
i,j7> z^z]- C-1, R-l'^l nfl^7V^] 

<64> ^v^^ 3]0)]A-^ ^ifl 5l)^[Uj(i)]l- ^1: tfe 7] 

^^T-iLsCi)] ifl^ ^di^i- A ^^^^^v^ 3rii^[ai 

(j)]^ <=>l-2fl^ [^^^ 8]ollA-1^ ^ol 

<65> [^f^^ 8] 

a'(j) = [i X r(j)] mod (p-1) 
<66> ^, Uj(i) = s[aj(j)], j=0,l,2,...,R-l, i=0,l,2 p-2 

<67> ^ ^^^oflA^^ 8]<Hl^i A ^^A^ ^^[ai(j)]<^l j# 

ZI^Al7lJ7 ii- 1^1 ^7-|.Al^Joi] rtfe]- ^7l^ 'O'-^S-^E^ <a^^t!: 3.7^1 ^7>^ ^ (p-1) 

S i4¥<=H^ ^-^^ ^^^^M ^ #7>^1# 3fl^ ^7\^ til] 

<i[incr(j)]ofl ¥^i=f7> ^>:^^flcH^2] ^2|Aloil^ z]- s^ifl 

4^[ai(j)]^ ^fi^^tbcf. o]^ o>2flo^ [^*|-Ai 9]oi] 
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<68> [^4}-^ 9] 

ai(j)=[a'-i(j)+incr(j)] mod (p-1), 
<69> cf, j=0,l,2,...,R-l, i=l,2,...,p-2, aO(j)=0 



(j)]^ i7> #7H>7l ^oi ai-i(j)^«.Ei ^1A>^ ^ oit:]. _gc^v <?lEial«Jol 

^^B-S. ^1^^>^ ^d: ^^]^ ^^^^ -t ^ 

-S-7> §icf. ojsq- «j-^oll e7l*>o] ^Stfl^l^ 311^ ^5^^^[a(j)]{204)^ z^z]- 

^ t^fl^ll ^^[ai-i(j)]^ ^1^^^ ^°>i=1- ^2]-o] iflt!- ^>^m- ai(j) 

^i^^l^ 7?^:% Hfl'i^(206)<H] ^i^^fl ^cf. 

^1-:^^-)H«.o] ^:^X\d\] ^ifl^l^ 3x|lEi ^3^^^[a(j)](204)^ A^^^ 

wfl^-^(206)l- 3:7lS)-Al7^o> ^\^^ 2l|Bi[a(j)] 0# ^ ^ifl 

^-1^1- tiB^-^(206)<^l ^i^t!:^. i7l- 0:a.cf B.1L p-2^ ^Tiq- nfl^ a(j) 

ofl^i j^^H] ^fl^^m t1<Hfi^A-1 s^tfl^l^ ^7>^ tifl'i[incr(j)]<Hl^^ 

^^^^^^ n^^m ^^}^ 4^1 n 

^ 7^^J- tifl<i:^(206)^ ^^^] 7i^J-^i=f. 

sjifl^]^ 3ifl^ ^J^^^[a(j)](204)«^l^-l 2flEi[ai(j)]^ efl^^l^Ei 

-^(200) ifl-^^ ^ifl^l«-§- 7l^ ^<i[s(i)] t^la5^(208)'^l c>| = efl^^ 
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ojofl xx^E^ o] pflS-El(208)^ s[a(j)]^ 2)^ ^5^^^(207)ofl ^^^Jc]-. 

<73> A5A^«(207)^ ^7] ^lol«s«.Ei i.j ^d\] rnfe}- sj^^j^-g- 

7l^^^^ ^^^^ s[a(j)]l- #1*V<^ 'd^-l sl^ ejifl 3il)^[uj(i)]# T^l^V^l-Jl, 

°1 e11;^l^E^^(200)S^E^ 4€[T(j)] Sliest* ^]^^}'^ 

"yE^e^Hj^ ^^(xaddr)* Tjl^tpcl-. SE^ TypeD7} l<y ^l^^^H^l- 
^. ^S^J^(207)^ 4^^^ o>Efl5l [^^^ lOj^Jf [^^^ ll]ofl 

<74> [^S)-^ 10] 

UHi) = s[a(j)] (0 <i <p-2 ^ ^^), 
<75> uj(i) = 0(i = p-1 91 ^^), 
<76> UJ(i) = p(i = p «?! ^-f ), 

<77> i = 0,1,2 C-1, j = 0,1,2 R-1 

<78> c^- TypeD7]- 1^1 ^-fofl^ ^1^ 

Uj(i) = p(i = 0 o]3i j = R-i o] 
UJ(i) = Ki = p ojzL j = R-1 91 ^-f ) 



<80> 



<81> 11] 

xaddr = C * T(j) + Uj(i) 



<82> ^c]B] ^^^-^(214)^ ^J^^-?-(207)o1lA^ sl^ <?lE-1&lwj^ ^± 
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(xaddr)oll sfl^*>^ cflojE-]!- s.^^].o^ o]^ i 3^ ^7] ^^^]^ sfl^ 

[a(j)] ^^^i^i204)^ ^Mms. S^lt!: ^^S., ^7] S. 31- %2z^}^ 

^^[a(j)] ^S^^-¥-(204)^ ^3)-* ^Hl*l ^^^s:>£^ ^v^. 

^^■1 2|]^[a(j)]Sl i7l- Oti ^-f ^l2^E^#a|Ai(402)S-^E^ «S 

^H^l^ 2fl^[a(j)]^ ^7]^o.^ Ool ^^5]c>i <^1^ eflE:i^Bi-^(200) ifl^ ^ 

vfl^m-g- 7l^^<i[s(i)]s^ ^7>^5i). ^A]o]] 4^ ^Ul- tifl'i-^(204)^ 

^4i<^l ^i^^trf. i7> -O'ol <^>^ ^^^1^ Hfl'i^(206) 

^ jti^fl cflo]Bl^c:>l ^1 171-^1:71 (400) S 3q^«fl£l<>| o] ^ r-fl o] e] ^ o.^ <y ^ 

71(400)^1 c^-^ t!: <y^^o.^^ .^1-7] s^ifl^l^ 3l]Bi ^7]-«. Hfl^[incr(j)]^ ^ , 

^ofl ^:\^^ ^o] 5fl^l^B^-^(200)S^Bl >^V7l ^1 17l->;^7l (400)S ^^^^^4. <^1<^] ^5}" 
^ll7>^>7l(400)«fl^-1^ ^>7l o]^ ^Si^^l^ 2i]^[a(j)]i;!:ail- ^7l-^[incr( j)]^c>l 7} 
4^71 ;^ll7>'a: 71(400)^1 ^117>^^1^ ^l27>^7l (404)S "y7l-£lc>^ ^^7] 

i^n^ 5]ofl^i ^<^^1^ ^o] ^i>;:.[_(p_i)]^o] 7}^^ ^ ^ll^Bl#^Ui 

(408)Sf ^^^#^(406)^ ^4 <?l7mcf. ^. ^j-7l ^127>^>71 (404)011 o]^ sjqj^l 
3xl]€[a(j)]^2f ^7l-^[incr(j)]i^:ol 7}^^ ^117>^>^11- cfA] ;H1aV 7l]^(p-l)S x-f 
^ M-i^^m {a(j)+incr(j)}-(p-l)ol ^^^7]] ^cf. ^7] [^«^^ 9]ofl b].^ 

^^1 7^1^(p-l)^ i^-n];^! S^^* ^1-71 Aj.71 o]^ 4^[a(j)]?;t 

<H1 #7]-^[incr(j)]2i:^ 7}^^ ^o] ^]a> ^l^(p-i)iicf ^ zl ^7}^^^!^ ^li^ 
•^l^i (p-Dl- -?E ^it'^l M-^^Hl sfl'^s:}^ SI:ol 5^71 tcfl^oitq.. ^7] ;^l27l-<4-7l(404)S^ 
^]27}^p^] {a(j)+incr(j)}-(p-l)^ ^^i-^wlS ^± ^#^(406)sf m^TEJ\^ 
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#^51 ^]27}^^]^ tijET^o. ^^^l-o^ oil- Ell- 9)^^(408)^ ^^^^n^lAlj: 

S- i^e} ^ll^^#^i^i(408)^ ^>7l -^Ji ^#-^(406)S.^E^^ ^^^1^ 

^^^1 4^1- ;5lll7>^7l(400)S^Bl #^5]^ ^117><0:^1 a(j)+incr(j)4 ^7] ^127> 

^7l(404)^-^E^ #^sl^ ^]27}^^] {a(j)+incr(j)>-(p-l)^ ^^^V^ #^^1 

titq-. o] nil ^#^(406)<H1A^ ^#€'^^7> 'O'o]^ ^]iy}^^]7} (p-1)^ ^^M- 

^^i (p-D* '«1l<^> <S^voi ^uif7l- siDi^VjL, -«5:7> ToiT^ ^Il7l-^>^1 ^21- 

7> (p-l):a.i:^ ^1171-^^lSl ^31- ZLrll^ M-H^l ^^21 :i2l-7> oiul^j-rl-. 

oHl tnfsl- i5l:ol ^7l 0°! o]^o\] ;^l2^El$ajA-l(408)S.^Ei ^7l ;^ll ^] 

27RV^1^ tHU^ Ell- 9)^-1(402)^ *w>€- '^^V ^:2}-l-^^*><^ 

4€[a(j)]* 5flEl^E-i:^(200) 7l^^^[s(i)]2l 917}^^ 

^X\<>\] sji^^l^ 2(1^ ;^-l^ till ^^(206)21 ^^<H1 ^i^V^l-^ ^<^li^. 

<84> ol§> >^7l cfl<^lEi<S[a(j)] ^5^^-^(204)21 C11<^1E121 

sjxfl^i^ 3fl^[uJ(i)]2i ^1^1-^* £Ai*v ^V7i [^n-^ 4]2i uO(i)?j: 711^^^ 1- 

<>1 #3^:^.^, ^ j7} '0'o]jL 17} 091 ^-f «S^^l«:-g- 7l^=^<i[s(i)] %SAlSl ^ 
4i i^. ^, 3i|l^[a(j)]Sl:^ 0-^S. ^E^ig ^7l ^3^^]^ sfl^ 

[a(j)]2l ^7lil: 0^ tifl'i^(206)<^l ^^i^J-^^f ^S^fl^l^-g- 7I 

^^t[s(i)]2i 9i7}^v}. ^, ^o^^ im'0')<^] i7} IS. ^7>M* 

3fl€ ^i^J- wll^:^(206)<^l ^Ul-slol ojDj 01^ ^^^^]^ sfl^^ -O-ol y5lll7>'a-7l 
(400)5. <a^£lc>l ^7}^[incr(j)]^ 5^ 7}^^^}, n ^jjfo] ;^li7l->a:xl 5^1 m 
iaElle5iA-l(408)2l ^ '^^n^^lS. 9l7}^2£\. :^aH1 ^l27>^7l (404)^ ^7>^i:l-. ZL^]^ 
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^l27]-^7l(404)<^lAi ^>7l my}^^] 5^ :^]^ -(p-1) ^, -6^ 7}^s\o] -19] ^o. 

S. ^S. ^#^(406)^ olnfl «^ ^#^(406)^ -^71 427}^^]?} ^ 

o]^S- 4l^^^^^■]U08)7} ^7] ;^117><0: 71(400) ^17}^^]^ ^^t}^^ S}^ 

^^4o]x\s. ^^3^>o^ 9l7}^x:\. o]6\] m'§.^W^^M40S)S.^B] ;^]l7>'a:^l 

91 57} #^£]J1 o]^^ cfA] ^12^E1#^U-1(402)# ^^fl 4^ ^li[a(j)3-^S 

sfl ^^^l€:-§- 7l^^^[s(i)]^ i^-^ ^^7] [^^^ 2]ofl^iS+ ^o] ^^^VtII 

^d-71 efl^liBl-^(200)<^l^ ^7l^b ^7>^[incr(j)]^ ^o\]S. ^^1*>^ 
1 ^D]*>^ c, ^^1- Slnl^>^ ^]$] ^^el ^s:<?l TypeD ^o] ^lol^-ofl 

^>7l ^^[a(j)] ^5^^^(204)sl- ^ifl^l^-g- 7l^^^[s(i)] ^ sS:^^ 

^1$ 4ll[T(j)] ^]ae)-^(212)» oj-g-*}- ^3^^^-^(207)2] ^3^^715. 

tl-cf. ^>^t!: tif^ ^S^fl^]* 3x|l^[a(j)] ^5^^^(202)S.-?-Bl ^ifl s]]^ 

^ 5fl^liBl^(200) ^fl^^ 7m^<i[s(i)] S-el (208)^:1 c>]b.z]]^s. 91 

7>=14. oioj] ni-B} sjtfl^i^ 7l^^<i[s(i)] ^la.el(208)^ ^Si^fl^l^ nmai})] 

^5^^-^(204)S.-^E^ 9l7}S\^ o]E.^]:^6]] o]^ ^^^^ ^o] s[a(j)]l- ^2: ^3 

^^-^(212)^ ^7H^l7fl ^cf. 

'^H ^71 e|:E. o^cefl^cHl ^S^fl^m 7l^^«S[s(i)] °flS.e|(208)ifl 
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cHH.efl>^?;b<^l wl-S. ^1-71 cflolEio^ 5fl^[UJ(i)]^ols.S, 

^3^^^(207)^ *Stfl^1«-§- 7l^^^[s(i)] ^]3.^^m8)S.^^] ^^^^ s[a(j)] 

^ ^^>^1^ 5l]^[T(j)] v^l2.5l^(212)S^Ei ^^S]^ *S^V 3tflBi^ oi^ 

<88> o]6]] icj-H]- ^7] t\]o]B\ >C^;3-«-(214)i^ ^7] <^ c^l cfl 

;^-1^«.^«.E^ ^^fl Sl:^ ^:E.Efl>i# <?^^*>S^ s:>o^ -^7] E) 

^ <H^5ll:=^ «fl^^>fe T^^l«^lB^7l- #^Sl£^ ^O.^'H, ^^^S^l^l^ Cllo]E-ll- ^£5. X-I^V 



*3ofl rcfe]. lE^ ^xJi\ ^1$^ c>]:c3ii>,^ ^-yr^H ^7] c-flolE^ v]] 
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[^J^^J- 1] 

^^[T(j)], *5vfl^l$ ^7>^ «111[incr(i)], 7l^^<i[s(i)]^ o] 

^lAj-^-oiiA-i AgA^^ ^^6\] ^^^^ c-fl^i^i pq^^^s. 

^^i^s UMTS ^l^^i^ ^J:2}-7l^ ifl^ ^b^e:]i31. 
[^^^J- 2] 

^^1$ 2fl^[a(j)] 
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^■1 ^^^<H1 ^^^m 7l^^<i^ ^ 

UMTS ^1:^1^5^^ -^:£54-7l2] ^Ble)tJ]. 



31 

1- X-l^^flJ^, oil- C-1]olE^# >a-7l Sji^^l^ 21]^ ^S^^^^^Hl 917}^}^ <aEl54«J 

^ S^ifl sflEi A^A^^ ^Stfl^l^ ^^o] 5r>^ 

UMTS -^5.2|-7la) ifl-^ -yE^SlWl. 

*S^>^1«: ^^[T(j)], 3fl^ #7)-^ tifl«i[incr(j)], «S^^l^-§- 7]^ 

^^[s(i)] 7^l>^0:^>7l ^t!: c-fl^iB^s, c-floiE^ ^(K), ^^(m, p), 

cflolE^oi ^ ^(R)^ cy^ cflo]E-]o] <g ^(c), 6\]9] ^S(TypeD) ^Ja] 

^d-^^ UMTS ^1^^^^ Eii -^:^S}-7lol xfl-^ tlE^B^tH. 
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[^^*^ 51 

^^[Ui(i)]* ^]^^}^ ^1* ^<i[r(j)]* ^ 

^}y] 4^[T(j)]* "^^1* ^^[TI(j)]§ <=>]-%r^}^ 

o^A]:^ ^E^SI-A]^^ ^^1-05. ^].^ UMTS Aj^itflxfl ^SL^7]$] ifl^ 91^^^^. 



6] • 

■^7] ^ll7>A>7lollA-^ ^ll7>A]:^lo1lA-l ^]A> 7^]^ -(p-l)# 7>A>t!- ^127>A].^1 

1- #^^i7i^ mA^y]^, 

^l7l^ ^llTSEl^^Ui^l-, 

^]27}^7]S>^ ^7] :^]l^^^^A^Zt<=>\] ^^Sl^H ^^-71 ^]27}^7]S.^B\ 
^ ^]27}^^]7} ^o] :(\]27}^^]7\ ^S^^]^-§r 7]^ ^^[s(i)]5l ^^S. 

Ai #^£]£^ t}jL ^]2y}^^]7} ^5] ^o] ^]l7}^^]o] ^alf7> ^tfl^l^-S- 7]^ 

%y]^, 

^^y] *S^^l«r ^5^^^[a(j)]^ ^7] -^^A] Die] ^7l^* 
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o]^ ^7] ^]i^E]^^x\^^B^o^ ^^^^ 3iii^o.^Ai 

51-^ UMTS ^li^^i-H ^s:si-7l5] o]^^^ 

71 

Xl^^i, ^7] ^7>^ Hl]^[incr(j)] 
[^ti-Ai i2]ollA^fi|- ^o] 7^1>:].£]cH^^ t}^ UMTS ^Ir^^^^i^ B^ii 

12] 

incr(j)=r{TI(j)} mod (p-1) 

incr(j): ^7}^, 
Tl(j): 

p: ^1^, 

r(j): ^1. 

81 

^1^ sl:^ o^^efl^^* ^7] ^117>^71S. ^^^A 'y7]-A]^^ ^^1-^^ 
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UMTS ^I^E^L}] ^S.s[7]$] ifl^ <?lE^sltH. 

^7] B\^:^s\.7]s. cl1<^lEl* ^7] t^]o]B\ oil a. s:) oil ^0.5. ^-1 

-^ol-7l ^^#=1 cH^efl^^^ ^^[a(j)] ^S^^^ ^tt ^7V^ 

[incr(j)]il:-g: ^l^^-^V^ 

n^^^ ol-§-^H ^*>^ 4^^, 

^t!- 7l^^«i[s(i)]s1 <H = efl>hl- ^^>^ 

^7] *Slfl^l«:-§- 7l^^<l i^flS-Sl^ ^n<^] VC^E]- S|# ^ifl sflElo. 7]]A].^].^ 

^ifl 2fl^[ui(i)] ^ >a-7l ^^^]^ 4^[T(j)]-i: <^l-§-^H 
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